50000
++**++**+***++*++***+***++++**+***++++++*++*++**++*+*++++**+*+**+*++*+++++*+*++*+***++++**+++**++++*++++*+*+*+*+*++**+***+++*++**+***+*+**++++*++*++**+++*++******+*++++**+*+*****+++**+++*++*+*++*+*++**++*+++*+*++**+***++**+*++**+****++*+**+**+*++++**+*+*****+**++*++**++*++*+++*++++++**++***++**+**+++*+*++*+*++***+++++***++*++++*+*+**+****++++++***+++**++*+++++++++++********+***+**+**+*+*+**+++++*++*******+*+**+*+*++****+*+*+++*++*+++***+++++**+*++***+*++*++**+***++*+*++****+****++**+++*+*******+***+*+++*+*+*+*+++*++**+*+*+++***+**+++*+++*++*+++*++*++**+++*+**+*+*+++++****+********++++*++****+***+**++*+****+***++++*+++*+*+++*+**+*+**++****++**++*+*++*+++*+*+*+*+****+***+*+*+*++++*++**+**+**++++++*+++*++***++*++*++*++++***+*+***+*******++*+*++*+**+++++++**+++***++***+***+++*+++++*++*+++*+***++++**++++***+*+*+++*+**++*++++*+++*+***+*+++******+*++*++*+++***+*+++*+**********++**+**+**++*++*++++*+**+*++++*+*+++*++*++++****++**+++*+*+*+*+**++*+****+++++++++*++++**********+*+++++*+*+++*++++*++*+++++++++++**+++**+**++++*++*+**+*+++*+++*+++*+++*+*+*++**+*+*++**+*+*****+*++++*+++*++*+*+++***+***+++*+*++++***+++++******+**+*+*++*****+++*+*+*+***+*+*++++*++**++++*++**++*+*++++++***+++++++++***+*+++++++++++++*+*++***++**++*+++***+**++**++*+*+*++**++*++++***+*++*++*+****+++++***++*+***+*+*++*+***+*++*+*+**+**+***+*++***+*++***++***+++**+*+**+**+*+++****++*++**++++****++*++*+++**+**++++**+**+++*+*+++******+**+****+++*+*+*+**+*+***+*++*+++**+*++*+*+**+*++**++++++++*++*++***+**+***++**+++++++*+++++*++*+++****+***++*****+*+*+**+**++**+++*+**++*++**+****++**+**++*++**++**+***+++*++*++**+*++*++++**+**+++***+++***++**+*******+*++*+++*****+*+++++*++++++++**++*++*+*+++***++++**+*+*+++****++*+++++*+*++***++*+*+*++***+*++***++*+++**++++++++****+++*****++++**++++*******++*+++*+*+*+++*+**+***+++**++**++**+*+*+*+++***++++++*+++*+*+*+*++++*++*+*++++++*++*+*+++***++*+***++*+*+*++++++*+++++**++++**+*****++**+*+*++*+*+*+*******++**++++***++***+**++*+++**++++**+*+**+*++*+++*+**++****++**+****+*++***+*****+*+++*****++***+*++*+*++*+*+++*+**+*++*+***+++**+*+****+***+*+++**+**++*+*+++++**+*+**++***+******+*+++**+*+*+****+**+++++*+*+*******+***+**++*+***+++*+**++*++**+***+*++++*+++*+*+**+*+++**+*****+***+***+**+******+****++***+++*+*++**+**+**+**++++**+++*+***++****+**+****+*+*****++**+***++*****+*+***++**+**+++**++***++**+**+*++**++**+*+++++***+******+**++***++++*+++***+++*+*+***+***+***+*+**++*+***+**+++++++++++*+*++++***+**+++*+++*+***+++++***+*++++***++*++*++*++**++**+*+*++*++++++*+****++*+++*++**+****+***++*++*+++***+***+++++**+**+++****++**+*+*+*++***+***++**++***+****+++*+**+++******+++++++++++++++*+***++++***+++*+++***+*+++*+**++***+**+++**+*+**+*++****++*++++***++*+*+*******+*+*+*+++++*+++++**+**+***+++*+**+*+**++++***++++***+++*++++**+******+**+++****+**+*+***+*+*+++*++*+++++*+***+*+*+*+***+++*+++**++***++*+***++++***+*+*+****++**+**+*+*+++*+*+*+*+++++*++***+++*++++++*****+++****++**+++***+**+*++*++*+********+***++**+*+*++*+*+****+*+++*+****+*+**+*+**++*+++**++**+*+*++**+**+**++*+++**+*****+***+***++**+**++****+++*++**+***+++*+****+**+**+**++*++***+++*+*+++++******+*+*+*++++*+*++***+*++*++***+*+++**+++**+++*+++*+*+**++**+++**+****+*+++*++++*+++*+++++**+**+***+*+***+++*+********+*+**++++++++***++*+*++*+**+++*+*++**+**+++**+**++**+*+*++*++*++**+*+++++***+*+***+++++*++*+++**+++**++*++**++*+**++**++**+++**++*+++++****++*+*++*++++***+**+++**+*++**+*+*++*****+****++++*+++*++*++***+++*++*++***+**+*++*********++++**+**++***+**++++++++*++++**+++++***+*+*+*+*+*++****+*+*+*++++*++*+++*+**+++*++++*++*+++*++*+****+*+****+**+++++********++****+++**+*+++*++++*+*****+*****++*+*******++*+*+*******+*++****+**+++****+**+**+***++*+*++++++*+*++*++++*+*+**++*+**++++++**+***++*++**+++***++*++*+++**+++**+****++++*++++**+*++*++**++*++***++*+++**++*+*++*+++**++**+*+*++++*+*+*+++*++****++***+*++*++*++*++***+**+++++*++*+****+++**+*++*++*++***+++++*******+++**+*+*+**+++*++**++++*+*++****++++**+*++***++*+***+***+*+**+**++****+***+*++****+**+**+*+*****+*++***++*++**+++++****+++++++**++*++********++*+***+*+***++*+****+*+*+++***+***+****+++*++***+*******+*+*+**+++**++****+++**+++**+*+**+*++++*++***+****++***++*+*++**+++*+*+*****+*+++++++++****+++**++*++*++*+*+++++*++**+++****+**+**++**++++**+**+++++***+++*+**+*++*+++**+++++++**+**+++***+**+***+++*+*+***+++*++**++*++**+*+**++++*+****+*+++*+***+*+*++*+*+**+**++***+*+*+++**++++*+*****+++*+++**+*+**+***++*********+*+*+++*****++*****+++**++*******+++*+*+*+***+***++**+++*++++*+++++**+*++++*+**+*++**++****+*++******+*****+**++*+++++*++***++**++****+****+*****+**++**+*****++********+*+***+++++**+*+***++*++***++++++*****+++*++*++****+*+*+++****++*++*+++*++**+**+++*******++++****++*++*+*+++*+**++*+*****+**+**+*****+++***++*+++*++*+**++***+***++++*+*+*+++++*++++++++++**+*+++*+**+++++++++**+*++++*++**+**+*++*++*++*++*+*+*+*+**+*+*+**+***++++*+**+**++**++++**+***+*+*++*+**++*++**+**+++++*++*+**++**+*****++*+*++**+***++++***+****+**+**+*+*+**++***++++*++*+**+**+*+****+++**+++**++++++++*+**+*++*++*+***++****+++****+++*+**+*+++*+++*+*++++++++*++*+**++*+*+**++**+*+++++***++*++++++++++++++*+**+*+*++++++++**+**+++*+*+*+++++*++********++**+**+**+*+++++*+++***+*++**++*+**+*++*+*****+*+*++*++++***++*+****++*+++*++***++***++*+*+*++++**+++++*++**+*+++++*++*++*+++***+***+++++*+***++*+*+****+++**++*++++****++*++***+**+++*++*++******+****+++*+*++++*+***+*****+*+***+++****+**+*+++*+****+++++***++*+***+++***++**++*+++**+***+++++**++****+***+*++*+++*++*****+++**++*+*++++*+******+*++***++**++++***++**+*+*+++**+++++*++*++*++++**+++***+*+***+++*++*++***++*+++*+*++++*+++**+*+++*+****+*+*+*+**++***+*+***+++++**+*****+++**++***+**++++*++*++*++*+*++*+++***++**+********++**++**+++++**++++**+++++**+**+*+***++*++*++*+**++++++*+++****+***+*+*+*+***+*+****++++*+++**+****++*****+++*+++**+++**++*+*+**++*+*******+*+++*+++**+****+*++*++++*+*****++**+*+++*+*++*+****+++*+++*++*+*++**+***++++**+++*++*+*+**+***+*+*+**+*+*+*+*+*+*+******+*+++*+*+**++*+**++*++*+***++*+*+**++++*+*+*++++**+**+**++*****++**+*++*****+*++*+*+*++*++*****+*+**++++++++++**+*****+**+*+***+***+++**++*+**++**++*****+++++*+++*++*+*+**+*+*+++*+**++++++++**+**++***+**+*+++*+++*+*+++***+***+*++++*+++*+*+**+****++*++*+*+***+****+*++**++**+*+**+***+++*+++***+***++*+++**+**+*+***++*****++**++*+++++****+**+****+*++++****+***+*****+*+****+******+++*+*+++*++***+++*+++**+*++*+++++***++++*+***+*++++**+*+***+++++*++*+***+*+**++**++**+**+*+++**+++**+++++**+**++++++*****+*****++*+**+****+*+*+***++**+**+*+++*++***+**+*+*++++++*+**+*++++*+**++*+++++***+*++*+**+++*+++****++**+*++**++++**+**+*+++*+*+*+++**++*+***+****++*+*+*+++***+*++**++++*+**++*++++++***++*****+*++***+++***+++*++***+*++++*++++*++*+**+***+*+++*+++*+++**++++++++++**++*++*+++**+*++****+**+*+*+++**+**++++*+++***++**+*++*+***+*+++***++++****++++++*++**+**+*++****+**+*++*+*+***+*+*+*+++**+**+*+**+*+*++++*++*+**++*++****+*+**+++++**+**+++*++++*++++*++***+*+**++++***+*++****++****+*+++**+***+++++++*+*+++*+*****++++*+**++*++*+*+++**++++*++**++***+*++****+*++*+**+*+++*+*+*+*++*++**+*+*+***++**+**+*++*+*+*+++*+*+*+***++**++*+*++***++*******+***+++**+***++********++*++++++***+***+++++*++*+***+++**+*+++*+++*+*****++*++++**+**+*++++*+*++*+*++++*+++***+++*****+++**+*++***+**++*+++*+**++++++*+**+***++***++***++*+*+******+++*++*******+**+++**+**+*+++*+**+**+****+***+*++*+******++++++++++*+*+**++++*++++**+**+*+**+**+++******+++++**+*++***+++*++***+*+**+*+*+***+++*++**++++++++**++**++++**+****+*+++++*+*****+**++*+*+****+**+***++****++***+++*******++***+*+***+*+++*+*+***+*++*+*++*+**++***+**+*+****+**+*****+**++++*+**++*+*++*+*+++++***+****+*++++++*++*+++*++++*++*++++***++*++**++*++**++*+*+*++*+**++*+++*++**+*+*+***+*+**+***+*++++*+*+*++++***+++*++++***++++++++**+**+**++***+*+++++*++++***+***+*+**+**+*+*+++***++++++**+**+***++***+*+*++**++**++*+*++++**+*****++*+++*+*****+**++***+******+*+**+*****++++**+*+***+*++*++**+*++***+*++++*+++**+***+*+++*+*++**+*+*+*****+*+*+******++****+*++*+*+**+***+++**+**++*******++***+*++*******+**++***+*+*+*++*++****+***+****+++*******+*+*+*+++**+++***+++****++*+**++++++*+*+*+*+*++*****++++++*++*++**++++*+*+**+**+**+++*+***+*++++*+++++*+**++*+*++**+***+++*++++*++*++**+*+****+**+**+****++++++***++*+****++++**++**+**++++++++++**+++****++++*+*++++++++*****++***++++*+*+++*+++++*+*+*+****++**++*++++++++*+**+++++*++**+++**+++*****+**+**+*+***++**+******++++****+*****++++*+*+++**+++++++*+++*+*+*+*+++***++*+****++*+***++**+***+*+++*+++++***++**+*+*++****+++***++*+++*+++++++****+*+*+*********++*++++*+*++++++**+*+**++*+*+*+**++*++*+*+++**++******+****++***+*+*******+*+*+**+**+**+*+*+**++++*++*++****++++++***+*++*++++*++++*+**+++*++*+++****++**+***++*****++***+++**+++*+*++**+++**+*++*++*++***+*+**+**++*****+*+*****+*+++**++*+***+++**+*+**+++*++**++******+*+****+++*+*+********++**+****+*+***++***++++*++*++**++++++*+++*+*+++++***++*+**+++*++++++*++**++**+****++*+**+*+*+*++*+*++++++++************+*++****+*+*+*++*+*+***+++*+*******+*++****+++*+++*++**++*+*+*+**+***+**+**+++*++*++++*****+++**+*++*++*+++***++**++++*+*++*****+***+*++*++****+***++***+*+*+***+++*++++*+++++*+*+**++++++**+***+++++**++*+*+**+**++*+**+++***+++++*+**++*+++***+******+**++*+*+*+*+++++++*+****+*****+*++*+++++***+*+**+*++*+***+*+**++*++***+*++++****++*+++*++**+**+++++**+****+*+***++*++**+****++**+**+++++*+*+***+*+**++***++++**++*+*+++*+***++*+****+**++******+**++****++*****++++*+**++*****+****+***+++++*+**+++***+*+*+**++*++++*+**+***++*+*+++++*++++*+*++++*++*++++++*+*++**+****+***++*+*+**++**+**++***+***+*++*****+*+***+*+*+*+*+*+*++***+++**++****++**++++*++*+*++*++*+**+++*+***+++*++**++*++*++*++*+**+***+**+*+***+++++*++***+*+***++*+****+++*++++*+****++*+*++***+***++**+*+++++****++*****++*++++****+*+***++++*+++**+**+*+++**++++*******++++**+*++*+***++**+**++**+**++**+++++*++*+++**+*++++*+*+++++*+**++*+**+*+++*+*++*+**+++++*++**+++*+*++*+*+**+*+*+***+**+**++***++*++***+**+*+++*******+*+**+**+*++***+****++*+*+++*+**+***+++***++***+**+**+*+***+*+***++**+****+*++*+*++**+*+*++*++++++***++*+++++*+++*+*+*++*****++++**++*+*+++****+*++*++*+*++***++++**+++**++**++++****++*+++*+**++***+++*+++++*++*++**+**+*+*+***+*+*+**+*+**+++*+******++****+**+***+++++*+++++*****++**+*******+++*++*+++****++++++++*++*+***+*+*++*+*++**+++*+***+**++*+***+**+**++*+*+**+*++*+***++*+******+*+*+*****++**+++**++**++*++****+*+++*+****++++*++++*+++++*+*++*+****+**+**++++*+++**++*+*+**++++*+++**+*++*+***+*+*+***+**+*****++++*++++*+*****++**+*+*+****+*++*+*+++++++*++++*+******+***++*******+*++***+++*+*+++*+*******++**+*+**++**+**+***++*+++**+***+++**+****++*+****++*++++++***+*+++***++*++**+*+***++****++**+*****++***+**+++*+*+++++++++****+*+****++++*+*******+**+**+******+++*++++*+****+*+++****+**+*+++++++**++*+***+***++*++**++++***+***++++*+++*++***++**+***+*****+++++**+*++++++++*+***+++*+***+****+++****++***+*++++***+++++*+++***+***+*+****+*+*+****+++*+*+**+++****+++**+++*++*+++***+*****+*++****++****+***++*+++***++++***+++*++*+++*+*+******+*+*+*++**+++*+++**+**+++**+***+++***++*++*++*++****+**++**+++**+++*+++***++****+*****++*+**+*++******+++*****+**++*++++**++******+**+*+**+*++*++***++++++***+++**+**++*+*+**+++++++++++*+*++*++*+***++**++**+++*++++****++++++**++****+++**+*++++*+++**+**++++++*+***+**+**+++***++*+*++++***+*+++++*+++++*++*++++**++****+++**+*+++*******+*+*++**+*+++*+**++++*+***++*+*+++*+*+++*++**++++++++*+*++***+++++**++++++*++***+*+**++++*++*+*+*+*+****+**+++**+*++**++*++**+***+*++*+**++**+*+**+*+*+*****+***++++++++*++*++++******++***++**+*+*+*****++*+++*+++***+***++*+*+*++***++**+*+++*++***+*+******+*+*****+**++*+****+***+++*+*****++**+*+*+++**+**+******+++**++**++**+*+**+*+*+*+++**********++++*+*+++**+*+*+++*++*++*+*++****+*++**++*+*+*+*+**+****+*****+*******+*+**++*+++**++++++*+++*****++****++++*+++**++++++**+++++***+*++**+****+**++++++****+**++***++******+++*+*****+*+**+*+*++*+**++****+*+++*++++*++++***+**+*****++++++++**+++++**+*+***+*+**++*+*****+****+**++++++*+*+*+++**+++**++*++***++**++++*+*++**+*+*+*****++***+****+++****+*+****++++**+**++*+*****+*******+**+*+*+**+*+***+*++++**+++++***+*++****+*+++++*+++**+*+++++*+*++++***+++*+++*+*+++*+**+*******+**+**++++++**+*+**+****++++*+++++**+*****+*+***+*++**+*+++*+++*++**+*+**++*+**+**+**+++++*++++++++*+++++*+**+*++*+****+****++++**+***+*******++*++***+**+*+*****+*****++*+***+++*+*+*+*+++*++**+*++++***+*+*+*++*++*+++*+*+*+*+**++**++***+***+***+++++++**++++****+*****++*+++*****++***+*+*+*+++****+****+*+**+++++***++++++*+*++*+***+**+*+++*+++*++*+++**+*****+***+*+*******+***++*+******+*+++*++++*++*+**+++***+****++++***+++*+*+**+**+*++**+*+++*+++**++**+*+**++**+*++*+++++++**+*+*++**+*******+*++*****++++**++***********+++***++***++*+*+*+*+++*++*++++*++*++*+*++***+*+**++++++*++*+**+******+++++*+**+++++*****+*+*+*+**++*+**+****+*+***+*+++++**+*+****+*+++++**+*++****+++++**+*****++++**+*+*++***+*+*++++*+****+**+++*++++*++****++*+++*+**+++*+***+*+*+++**+******+*++++++**+***********++**+*++**+*+*+*++*+**+**++**++++***+*++++++**++******++***++++**+**++++*+***+*****+*+*++**++++*+*++***++++*+*********+*++++*+*+***+*++*+++++****+++++***++**+********+++++**++++++++****++*+***+**+*++*+*+*++*+**++++++++**+**++**+****+**++*******++*+++*++++**+++***********+*++*++*+**+++*++*++*****+***+*++**++++*****++*++**+****+***+*++++*+**++*++*+++*+**+++****+*++++++++**++***+*+++*+***++++++*+****++*+**+*+**++++**++*++**+++*+++++***+*++*+**++*+++*+**+**++++*+**+**+++*++**++++*****+***++**+++*+*+***+**++++**+*+*+**++**+++*+*++***++**+***+****++*+*+***+*++****++++******++**+**+*+*++***+*++++*+++*++++++++*+*++**+++++***+++**+++++**+*+**+++*+***+*+++++++**+++*+*****+++**+*++***+*+++++*++*++**+*+++*+++++++****++**+*+***++*+**+*++****++***+*++*****++*+***+++***+*++*+++****+++*++++***++++++*+++*+*+++++*+++****++*+++*+++***+*+***+****+++*+*****+**+*+**++*++*+++*+*+*+++*+**+++**+*+*++**+******++**+*+++++*+++*++**+***+*++++*++++*+++*+++*++++****+***+*+*****+*++*+**+***+*+++++++******++**+*+++**+++*+*+++***++++***+*++++*+***++++++++*+****+*+*++*******++***+**+***+*++*+*********++**+*++*++++++*+*+*+*+***+*++*+++**+**+++*++***+****+++*++++++*+**+++*+++++**++*+****++*+*++*++****+++*++**+**+++++++++++*++*+***+*+**+*+++**+*+*+*+**+*++++++**+++***+*++****+*+***++*++++*++*++**++**++++*++*+******+++**+***+++*++***+*+****++*++*++++*++**+*++****+*++**++**++++**++******+++*+*+***+++++*+**+++*+++*++***+++**+*****+++********+**+*++++*++++********+***++++++++**+**+*+**++++**+*++**+*+***+***+*+++*+++******++*+***+**+++++*+*+**+***++**++*****+*+*++**+*++****+++*++**+*++++****+*+*+**+++**+++*+**+*++******+*+*+***+*+*+*+++*+**+*++***+****++**+*++***+*++**+*++***+*+++*+*++++****+++***++**++*+**+***++*++**++++*++++++***+**+*++*+**+****+*+++***+**+*++++**+****+*+++++*+***+++***+**+*++++++***+*++++*+*++++*+++++***+***+++++*+****++*++***++*+++*+**++***++**+++*+*+++**++++***++**+*++++++++*****+**+**+++++++*++++++******+++****++****++++++**+**+*+*+*++**+***++++++*+*+++++**+++*+*+++*+++*++**++*+**+*+*++***++*+******++*+**++++*+***+++*+*+*+++****+****++*++********+**++**+**+*+**+++*+++++*****++*+++*++*+*+*+++*++*+++*******+*++*++**++*+*+*+++++****+*+++++**+***++++++*+++++++**+******+***+****+*+*+*++*****++*++++*+**+***+++++***++++*++***+***+*****++**++*++++*+***+*+****+*+***+++++++****++**+*++++++*++*+*+**+++****+***+++++*+****++*+******++*++*+**++++**+*++*++*+*+*++***++**+*+++++*++++**+***+++**+****+++**++*+++**++***+***++++**++++***+**++***+****+*++**++*+++**++*+*++***++++*++*+***++*********++***+**+*+***+++*++++***+++++*+**+**+***+++****+++****+*+*++*++*++*+*++*+*+++*+*++**+****++++**++*++***+*+++++++****+**+*+++*++**+**+*++*+***+*+****+++++++**+****++******+++++***++*+******++*+*++*+++*++**++++***+++*+*++++*****++***++++*+****++*+++++*++*+*+*++**+++*++*+**+*+**+***+++*+*+*++*+++++**++++**++*+*+*++*+*+**++++**++++++*+*++***+**+*+*++*+*****++**+*++++****++*+*+*+**+**+++**+*+*****+*+++*+++++++*++**+++***+*+**++*+*++++***+**+**++*++**+*+++*++++++++**+**+++*++***+*+**+****++++*++++*++*++++***+++*++*+*++*++*+*+**+*++**+**+*+*+***++++**++++*+++***+**+**+++++**+*+**+**++*+**++***+*+*+*+***++*++*+*++****+++*++*+++*+*+***+++*++*+*++++*+*+++*+++++++*+***++*+*++*****++**+**+*+***+**++*++****+*++++**+**+++*+++****+*+**+*+*++++**+*+*+++*+*+++***++**+**++*****++**+++**+*+++**++****++*+++***++**+*+**+**+*++*++******+****+**++++*****+++*++++*+++*+*+**++++*+****+*+++**+++***+***+*++++++++*+*++*++++***+++***++**++*++*+**++++*+++*+++*+****+++***+++*++****+*******+******+**+*+****++*+*+***+++++**+**+++*+*+*++++*+***++++*++*+*+++*+***++*******+++++*++**+*++*+++*++*+*+++**+*+++++****++*++*+*******+*++*+++**+***+++*+*++*+*+*+***++*+**++*****+++**++****+**++*++*+**++***+*++++**+*+*++**+**+**+*++****+++*+*****++++*+++**++*+++*++**++*+++*++*++***+++++***+*+*+*+*+**+*+**+*+*++*+***++**+*+**+*++******++*++***++****+*++****++**++*+**++***++++***+++**+++++++**+**+*+***++***+++**+**+*+***+*+*++**+***+*****+*+******++++**++*+*+**++*+++*++++**++*+*+****+*++*+++*+*+++*+**+*+*++++++***+*+**+***++*******++*+*+++**+*+*+**+**++++++*+***++*++*+*+*+*++*+*++*+**+*+++*+****+***++*+*++*****++*****+*+++*+*++**+*+*+*++**+++***+++++++***++**+++*+**++*+*+*++++*+++**++*+++**+**+*+++**++++++++*++**+******+*+****+*++*+**++**+++**+++*++++***++**+***+++*+**+*+++**++*+*+*+***++++*+*++**+*+**+*++++++++++*++**+***+**+++++**+***++++++**+++*++**+*+++++**+****++++***+**+*+++****+**+++*+*+*+**+*+**++**+*++++*+**+*+++*++++***+**+*+***+*++*+++*++**+++***++*+***+*+**+****+*++*+*+*+++**+++*++**+++*++*+*++*******+**++*+++**++***+++*+++**++++*++***++***+*******++**+******+*+*+**+****++*+++*+*+*+*+**+*+++*+++++****+++++*+*+*+***+++++*+*********+*++*+**+*++++*+*++++**+***+**++++++***++*+*+++*++*+++*+*+*++++++***+*+**++*+*++++*+*+**+**++*++*+*+*+**++*++++****+**++*+*+++++++++*+*+**+++*+**++***+++*+*+++****++*+*+***+++*+*+*+**++++++*+***+*+++++++*****++**++**+**+++**++*+++++++**++******++++++++*+*+++*++*+***+***++*+*+*+*+******+**+++++++***+++*++++**+**+*++*++*+++++**++*+***+++*+*++++*++++**+**+**+**+*****+*+****+++++*+**+*++**+*+++++*++*+*****++++++++++++**+*+**+**++**++**+**+*++****+*+++*+++*+++*+******+**++*++++*+*+*+***+++****+*++**+***+++++**+**+++*+*****+*++*++++*+*+***+++*+++++++*******++*+++*+++*+**+*+***++++***+*++*+*+**++++**+***++++++*++**++++*+*+**+******+****+**+***++**++******+*+**+++++****+++**+*++***+*+*++++*+*++***+***++*+*++++++***+*+***+*****++*++***++*+*+***++++*++*+*+*+****+*+*****+***+*++++***+*+++***+*****+*+++++**+*++++****++*+++++*++*++**+*+*+**+++++++++*++***++****+++++*+*+***+*+**++++*++*+*+*+++*++++*+***+**+++*+*++*+++*++++*++******++++++*+*+*+**+++++*****++*+++***++***+*****++++++*++***+*+*+**+*++*+**++*++++*****+***+*++++****++++*+**+******+*+*+**+++*+**++*+*+**+++***++*++*+*+*++**+*+***++**++*++*+++***++***+++*+**+++*+++++*+*++*++*++*+*++*++++****++++*+*+***+++****+++++++***+*++**++**+***++**+*+***+*+++*+**+***++++***+*+*+*++*+**+**++++*+++*+*++****+*++*+**+***++++++++**+*+***+*+++++++*++*++++*+**+***+++++*++***++***+*+***+***++*+*+*+++*++***+*++*+*+++****++****+*++**+**+++*+++**+++++*+++***+*+++**+*+*+*+**+++*+++*+++++++++++++*+**+**++****++++**+*++++*++*****++++++*+***+++++++*+++++***+**++**++**+*++****+*++++++*++*++*++**++++*++******+*+**++**+**+++++*+++**+++++*+****+*+*+*+*+*++++***++*++++*+++++++++*+++**++**+*++*+****+***+++++***+++++*+++*+**+**+++*++****+++*+++++*+++++***++*****+*+++++++*****+++***+**+***+++*++***+*+*+++*+**++**++*+***+++***++++*+*+++***+*+**********+**++*+*+**++*+++***+++*+*+*****+*++**+*+*+*+*++++*****++*****+****+++++**++*+*+*****++++**+**+*+**++++++++******++++***+++++*++***+**+*++++******+*+*+++++++**+*+***++*+*+++*+++***+*+**+*+*+**+***+++++*+*+*+*+***+**++**++*++++*+++++*++****+++++*+++**+*+*++++**++***+**+**++*++++**+*+*+****++**+**++++**+*+++*++**+*++**+**+**++++***+******+++*+**++***++*++**++**+***++*+*****+*+**++*****+**+**+*+*+*+*+*+++*+++++**++*++***+++**++****+**+*+*+++**+***++**++++++**+++++++**+***++*+*+++++**+*+++**++*++*++++*+++**++*+*++*+*++**++*+***++*++**+*+**++*+++**+*++++++*++*++++****++*+++*+*+**++++*++*+*****+*+*++******+*+**+****+++**+*++*****+******+*+*+***++*+++*+++*++++**++++***+**********++*+**+**+**+*++*+*++**+*++*+++*++**+*+++*++**++***+***+***+*+*+*+++*++*+*++*+*++***++*++++*+***++*+++*+*+***+*+*++**++**+*+*+*****+***+*+****+*++*+*++++**+++**++**+*+*++++****+++*****+++****++*+*+**+*+*+*++*++**+*++**+*+******++*+++**+*+++*+*++**++*****+**+*+***+*++******++*+***++++++++++********+*++**+++++*++*++**+****++****++*******+****++++***++*+*+***+**++****+*++++*+**+*+*++*+*****++**+*++++**+**++***++++*++*******++****++*****+******++***+*+++******+**++**+++**+*++*++***+*+++***++*+++**+***+++***+++*+++**+++*+*++***++*********+++*++***+****++*++++***+++++****+**+*+*+++********+**+++*+**+***+*++***+*+++++*****+*++****+++*++++****++*+****+*+*+****+*+*+++*++*+++*+*+******++**+****++**++++*++*+++*+**++**+**+******++++*++*+*++*****++**++*++**+++++****+*+*+++++*++**+*+**+++*+++**++***+*******+*+****+*+**+***++**+++++***++***+*++**+++++**++**+*+*++*+*++*++**+*+****+*+*+*+++***+*++*****+*+**+***+*+**+++***+*++*+++**++*++++**+*+*+++*++*+*********+***+++****++++++**+***+*+++*+*+*+*+++*+**+**+++++**+****++**+**++***+*+****+***++***++*+++++++**+*+******++**+*++*++*++**+***+++*+*+*+**+*+**+**++++*++*+*++++*++*+**+**+**+*+**+*+***+*+*+*+**+++*+*++++**+++++**+*+**++***++++++**+*+*+**+*++**+***+***++++*++*++***+*++*+++*+*++++**+*+*+*+*++++**++*+*+++++++***+****+**++**++****+++****++***++***++*++++******+*+**+**+****+***+*+*++++**+++++**+*++***++**+++*+*+**+*+*+*+++++++*++***+**+*+*+**+*++***+*+***+++***+***+++*+*++*+++*+*+++**+*+*+*++*++**++*++*+++*+***+++++***+*++*++**+*++*++++**+****+*++*+++*++*+*++*++****++*+***++**+***+****+*++*+**+++*+*+*+*+*+*+****++++***+***++*+**+*********+*+**+++***++++*+***++++******+***+++***+*+***++*+**+*+*++*+**++*+****++++*++*++*++*+***+**+++*++**+*++++++++*****+*+*++**+++++***+++***+++++****+*++*+**+++**+**+**+*+++*++***+++***+*++*+*++*++***+***+*+**+++++++**+*+****++*++*+*+*+***+++++**+*+**+***+++++++*+++****++++*+++*******+**+***+****+*+++*++*+**+**++*++**+**+*+++++*+**+*+*++***+*****+*++*+*+++****+*++***++*++*+**+**+*+*+***++*+++++***++*++**++*+++**+++**+*+******+*++**+++**+*+*+++*++*+**+*+*+**+++++++++**++**++++*++*+*+*++*+*+**+**+++*+***++**+*+++*+**++++****+**+*+++***+++*++*++**+*++**+**+**+**+**+*+**+++*****+*++++*+**+*+**+**++++************+*****+*+***+**+*+*+*++**+**+*+*+*+**+*++**+++*+*++******++++***+++*****+****++**++**+***+*+*+****++++*+++**+*****++*++*++*+*+++*++++++++*+++**+*******+*+******+***+*++++*****+**+*****+*+**++****+**++++**+*+***+*****+******+++*+*****+*+*++*+*++**+***+***+*+**+*++++*+++++*++*+*++*+*++****++++*++****+**++*++*+++***+**+*++**++*++****+++**+*++*++*+*+*+*****++**++**++**+++*+*++**+++**++++*+*++++****++*++*****++*+***+++**+*++*++++++****++++++*++++*+++++++***++****+****++***+**+++*++**+**+*******++++****+++++***++***+*+++***++**+****+*++*+*+*++**++*++++**+++*+++*****+*+**+++*+++++*+*+*+**+++*+++*+*++*+**+*++++*++*++*+++*++*++***+*+**++***+*+****+***+*********++*+*+*++**+*+*+++*+*+*+*++*+**+**++*++***+++*****+*******+***+++++++*+++***+*++++*+*+*****+*+*+**+*++*****+*******++++**+++++**+++++*+*++*++****++*+*++*+****++++**++****+****++++****+*+**+****+***+**+++*++++++*+**+**++*+*++****+**+**++*+*+*++*+**+*+++****+++*+*++*+++++***+*++**++*+++**+++*++**++++*+++*++*+*+**+*+******+**+*+**+*+++**+**+**++*+*****+***+**+**++++*+*++***+*+****+++**+++*+**++*+***+*+******++****++**+*++*+++++*+***+++***+++**+*++*+++*+*++*+++**+***+*+*+***+*+++**++**++****++*+*++**++*+***++****+**++**+++**++*+****++***+*++***+++******+**++*+*+*+*+**+**+++**+*+*++*++++++*+++++*+*+++**++**********+++**++++**+++**+++**+***+*+****+++++**+**++*****+++**+++++**+***+***+****+++*+++**+***++*+++++**+++**+*+++*+*****+****+*+**+++*+***+****++*+*+++++***+*++*+***++**+++*++++**+**++*+++*++++*+*+++***+*+**+***++**++*+**+**++*++**+***+****+++**+*+++*++**++++***+****+*+**++**++***+++*+++**++++**+*+++****+++***+++****+*+*++++*++++*++*+*+**+*+**++++**+*+++**+**+*++**+++****++*++*++*++++*++++**++*+++++++++***++*+*+++*++++++**+++*++*+***+++*++***+*+*++**+****+++**+*++++*++*++++*+*+++*++++*****+*++**++*++++*+*++*+++**++*+++*+**+***+++++*++*+++*+**++*+*+*+*+*++*+*+++***++*+*+++++**+*++*++*+**++**++**++*****++++*+**+++*+++*+++++*++*+*+++**++*++++**++++++****+**+++*+*++*+++**+****+****+++*******+*+*+***++*+++**+++****++++++**+++****+**+++*+*+**++***++*++*++***+***++**********+++++*++*+*+***+*+****+**+***+*+*+++*+*++*+*+**+++*+++++**++****+*+++++++**++**+++++*++++++++*+++*++*+*+*+*+**++*+*+*****++++++*++*+***+**+****+**+++++**+*+**++**+++**+++*+**+*++++++*+++**++*+*+*++**+*++**+++*++*+++++*+*****++*++*+**++++*+**++*+*+*********+*+*****+*+*+++*+++***+++*******+****+++++++*++++*+***+*****+*+*****+*+*****+**+**+++**++++++****+*+++*++**+**+*++++**+*+*++*++*++*+*****+**+++*+*+*++*++**+*++*+*****+++*+*++++**+*****+*++*++*+++*++*+++*+*+++**+++**++*+*+*+*+**+**+*++++*++*+++*+**+*+***+*++*******++*****++++++*+***++++++**++****+++**++*+*+++*+*+*++++**++***+**+**++**+*+**++++++****+****++***+*++++****++*+*+++++**+++++*+*+*+*++***++*+**+****+***++++++****+*++++*****++******+*+****+*+*++++***+++++*+***++**+*****+*+*++*+****+*+****+++++*****+*+*+*+++++***+++**+++***++++++*+****+**++***++***+++**+*+++*+*+*+**++*++*+**++**+*++**++++***++**++***+***+*+++*++**+++++*+++*++++*+***+++++++++****++*+++++*+++**+*+*+++++++*****+***+*+**+*++**++++**+**+***++++++**++++**++****+*+++++**+*+**++*+*++**+***+++*+*+*+++**+++***+++++********+*+++++**+***+*++**+++*++**+*++*+++++++***+**++*+***+**+***++*++*+**++**++**++++**++*+*++*****++**+*+*******+**+***++**++*+***++++*++++**+**++****++*+*+++*+++*+**+++****+**++*+*++++**++**++*+++++++*****+++++*+*+***+*+++**+*++++++**+*+++***++++++++*+*++++*++++*+++++++**+***++*********++*+*+*++*++++**+++++***++++*++++**+*++*+******+*+++**++*++++****++++**++*+*+**+*++*+*++++****++++*++***++++**+****+++++**+*+***+++*+**+*+*++*+**++**+++*+++++*++++**+*+++**++*+*+***++**+**+*++***++*+*++*+++*+*+++*+***++***+***++***+*+**++*+***+*++**+*+*+**+*+***+*****+**++++++***+***+*+++***++***+*+++*++***++**+**++*++++++++*+**+**+++*****+***+**********++*+***+**++****++****++*++**+*++*+++++++++**++**+++****+*++++**++++**+**+*++*+**+**+++****++**++++*++++++******+*++++*+**+++++**+*+*++*+*****+*+**+*++*++*+***++***++***+++*++*+****++*++*+**+******+*+*+*++*+*++*****+++*++*+++******+*++**+**+*++++*++**+++++**++**+******+*+***+++**++++**+*******+*+**+++++*+++*+***+*+++*+*+++**+++***+***+**+**+***+*++*+***+++*+*+++++***+***+*+++***+******+**++*+++++++**+**++***+**+*******++***+++*++*****+++*++**+*+*+++**++**+*+****+++++++++**+*++**+*+*+++++**++*+**++*+*****+++**+*+**+*++***+***++++*+**+++**+++**++++*+*+*++**++*+*++***+++++***+*+++*+*****++*+++**+*+*+***+***+++*++++*+*+*+*++*+**++*++**++*++**+*+**+++++*+******++**++*++*+++++**+*+++*++****+***+++*+*++**+++******++*****+*+*++****+*+++*+*+++++**++*++*++*+*+**+++****++++++*++*+**+*+++*+***+*++**+**++*******++*++**++*++*+*++++++++*+++*++++**++++*++**+++*+++***+*+**+++*+*++++*+*+**++***+***++*+++*****+++*+****+++++*+*++*+++*++*+**+++*+**+**+***+*+****+*+*+**++*+***+****+*++*+*+*+**+++*****+**+*+*+**+*++*+**+++*+*+**+****+**+**+++*++++++**++++*++**+*+*+*+++*+***++**+*++*+*+*+**+++****+++*+++**+*+*+*+***+++*****+*+***++*+****+**+++*++*+*++++++*+*+*++++++++*+++*++*++++**+*++*+*+*++++***+*+*++*++***++*+***+*++*++++**+*+*+*+**++++*+*++***+++***+++*+*+++++++**+*+++++***+++*++++*++++++**+++*****++++*+*+*+++*+*++*+++++*+*****++**+**+**++***+****++**+*++*+++***+**+****+**++++++********+++*+***+*++++**+*++++*++**+++*++**+***+*++*+++**+*++***+***+***+*++*+*+*++++++*++**+*+*++***+*+**+**+****+*+***+***+++*++*+++**+***+***+++*+***+++++**+***+*+++**+**+***++***+++++**+++*+*+*+******++***++*++++*+++*+***+*++*++*+++*++**++**+++**++++*+*+*+*++*+**+*++++***++++**+*+*+*++*+******+*+**+*+*+++*+*++*+**+*++**+**++*+*++*+**+**+*+***++++*++++++*+++****++*+*++*******+***+***++**+*+*++++++++*+++**+*****+*+***+***+++******+*+****+****+++*++*+**+*++**+*+***++**+*+**+*+****+*+*+*+++++++*+*+*+*++*++**+***+*+*+**+***++*++*********+***+**++**+**++++++++*+*******+**++**++++++++*++*****+*+***++++++*++**++++*+++*+*+++*+*+*+**++*+*********+*+*+*++++*++*****+++++***+++++++*+++++*+*++*****+*+*+*+*********+**++******+*++***++**+++++***+++**+***+*++++****+++++***+****++**+*+**++*++*++++**+**+****+***++*+*+*******++*++*+**++*+++**+*++++*++*+++**++**++*****++++*++**+++++++**+**+++***+**+**+*+***+*+++*+**++**+++++++**+*+***++****++***+*+******+**+*+*+*+*+*++***+**++*+++++*++**+**++*+*++*+***++*+*+**+*++***+**+**+**+*++**++*++*+*++*++*+****++***+**++*++**++++******+++*+++*+**++****++*+*++*+*++***+*+*+**+*+*+***+**++*+*++**+*+**+****+***+*****+***++++++*+*++++++++***+**++++++*+*+***+*******++++*++++*+++++++++*+++*++*++*+**+++*+**+**+***+*++*+*+***+*+*+*+++*++++*****+*+++*+***++++*+***+++*++++**+*+****+*+*+*****+*+*+******+++*+*+*++**+*+++**++*+++++*+**+****+***+*+*+*+**+*******+++*++**+**++*****+**+*+***+*+**+*+++++*+***++**+*+***+*+++++++**+**+*+*+*+*+++**+*+**+**+**++++++*+**+*+*++****+****+*+*+**+*+***++*+++****+*+*+*+*+++***+*+*+**+*+*+*+***+++++++******+*+*++**++++******+++****++***+***++*+++***++++***+****+++***+**++*++**++*+++++*******+*+*++*++*++**+*+*+***+**+**+***+*++******++*+++++++++*+*+++**+**++++++*++*+**+++*****+++*+*+**+++****+++*+***+*+++*+++***********+*+++++*++*+*+*+*+***++*++++*+*++*+**++++**+*+***+**+*+**+**++*+++**+******+*+++++++**+**+++++*+*+**++*+++*++++***+++*++****++**+++***+****+*+*++**++*+**+*++**+**+*++****+****+****++*++*++*+*+*****+++**+*+++*+++***+*++*+**+++**+*++++**+*+**++++++**+**+**+*++*++**+****+*+***+****++++++*+*+++***++**+++*+**++++*++**+++*++*+++*+*+**++*++***+***+*+++*+****++++++*****++++*+*+*+*++***++**+*+*+***+++*+*+*+*+++**+++*+*****++*+*+*******++**+++++**+******+*+*++******+++**++***+*++*+*++*+****++**+++*+*+**+++*++***++*+**+**+*+++**+*+****++**+*****+*+*****++*+*++*+*+++**+***+*+**+++***++++****++*++*+***+++*+***+*+*+++**+++*+*****+***+**+******++++*+++++**+++*+**+*+**++***++*++*****++*++**++++++**+*++***++*+++++++***+****+++++**++++*+*+*+++***++++++**+*+**+**++*+++***+*+*****++**+*++*+*++*******++*+****+*++++*++++*****++*+*++**+*+**++++**+*****+*+*++**+++**+*+**+++++**+++*+*+**+*+**+**++++***++++*+++*+++*++*+*+*+++*+**+*++*++++*++++***++*+++++*++++**+*+*+*+*++**+*+++*+**+*++++++*+******+++*+*+*+**+*+**+*+*+*+++*****+**++++**+*++++++*++*********++**++*+*+****+++*+++++*+++**++++*+++*+*****++*+*++*+++*+*+**+++*+*+++*+*+++***+*+*+*++++*+++*++***+*++*+*+*+**+**+*+*+****++*+*++******++++*+**+++*+*******+++++*++*+*+*++++++*+***+**++++**+*+****++*+++++*++*+**++++*++++*+*++******+++**+**+++**++*++****++*+*+++***+**++*+*****+*+++++*+***++++*+**+*+++***++**+++*+*+++*+*++++*++*++*+**+***++++*+*+****++**+**++**++***++*+++***++**++*****+++**++**++*****++++***+**+***++*++*+++******+**+++**+++*+++**+***+**++*+****++*++*++*+**+*+*++++*****+****++****+**+**++**+**++*+**+*++++*++*++*+*+*+**+++++*++**+*++****++***++*+*+*+*+****+*+++*++*++*****+*****+***++***+*+++**+++**+*+*++******+**++*++***+*+++*+*+*+++*++++++*+++**+*++**+*+*+*+**++*+*+*+++++*+++*****+******+****+**++++**++*+**+*++*+*+++***+***+*++**+*+***++******+**+**++++*++**++***+********+**++****+*++++**+++*++**++*+**+++***++*+****+++*+++**+*+++*+**++****+*+*+****+*+**+++**++*++***+++***+*******+***++*****++++**+***+**+*+**+***++++*++*++**+*+*++++******+**+***+*+*+++*+**+**+**+**+*+*+****+*+++****+*+*+**++*+*++*+*++++**+*++*+++*****+*++***++*+*+*++*+++*+**+*+****++*+***++*++++*+*+*++++*++****++++++**++**++****+***++**++++**+*++**+**+***++*+**++****+*+*+****+***+***++*******+*+++*+*++*++++**+**+*+++++***+++***+*+**+*+****+*++*+*+******+*+****+*+**+*++*+*++*+*+*++**+*+*++*+***+++*+**+++++**+*****+++**++*++*++*++*+***+*+**+**+**++**++++*+**+*+*+*+*+*+**+****+**+**+*++*++*++***+*++*++*+*+***+*+*+++*++***++**+*+*****+**+****+**++***+*++++**+++*+*+**++**+****++++***++++++*+*++*+**+++++*+++*+++++**++*++*+++*+++**+**++*+++*+*+****+*+*+***+++**+***+*+*+*+*+++**+**++*****+**++*+*+*+*+**++**+*+***+*+++*++*+****+**+**+++++*+**+*++++***+++**+**+**+++*++*++++*+*+++*+******+++**++++*+*+++**+*+*+****++**+***+**+*+******+***++***++****++***+*****+++*++*+++**++++******+++*++*+*+++++*+**+***++**+**++++++***+**+*+****+**+***+*++*++****++*+*++*+*++++*+*+++**+*****+**+*+*+++*+***++***+++++++*+****+****++****+*+**++**++++++**++++**+*+++++***++**+++++****+*+**+*++***+***+*+*++**+**++****++++*******++*+**+++**+*+++++*+*+****+****+**++*+*++++**+**++**+++***++*+*+*++**++****+*+++**+***++*+*+++*+*+*+*++***++++**+**+***+***+***+++**+*********+++++++**+*++*++*+**++****+*+***+**+**+++++*+++++**+++**+**+**+***+**++++*+**++*+*+****+++****+++*+*+*++**+**+*+*+*+**++*+*+**+++*++*+***++*+*++**++***+**+**+++***++++***++*++*++++*++**++*+******++++**++*++++++*++*+***+*+++******+++**+***++**+***++***+**+*++*+*+++***++***+*++*****++**++++*+*+****+++*+++*****++**++++**++++++**+*+++**++**+***+**++**++*+*++++*+*+****+*++**+*+**+**+**++**+++*+*+++*+***+**++**+++*+**+++++*++++*+*+++*+*+*+++*+*+*+**++++*+**++++*+*++++*++**+++*++++*++*+***+++*+**+******+*+**+*++**+++*++*+******++++*******++++**+**+**+*+*+**++***++**++++*++++****+*++++++*+++++**+******+*+*++**++*++*+**+*+*+*+*+*++***++++++++*++*+*++*+++++++*++++**+++**++**++*+***+*++********++***+***++***++*+++***+++++*+*++*+++++*+++++******++**+*+***+*++****+++++******++***+**+**++*++++**+*++**+*********+**++++*+++++**+*+*+++*++**+++****+*+*+++*+**++++*+**+*+***++*+++++*+++++*+++**+*++**++++**+*+**+++**+*+++****+****+++***+**+**+*******+++*+*++++*++*++++*+**+*++*+*+++*++*++****+**++++*+**+*+++*+++**+++++++++*+****+******+*+**+**++**+******++++++**+++++********++****+***++**+**+**+****+*****+*++**+**+**+****+*+*+*++**+++**+***++*+*+***+++++*+++**+++*+++*+++*+*+++++****+**+++++**+*++**++*++*+++*+++*++++*+**++*****++****+*++*+++++**+++++**+++++*+++*++++*+*+***++*+*+******+*+**++*++*+*+**++++*+*++****+++*+*++++*+++***+*****+***++*++++****++++*++++++**+*++++**++*+**++**+++*+****+*+++****+**+*++*+++++**++++*+++**+*+***++*++*++++++***++**+*+***+++*+++**+++*++**++**++++**+++*++**+*+++**+***++****+*++*+***++*+*+**+*+***+*+++******+***+++++++**+***+*+**+*++++*+*++++*+*+****+*++*+*+*++**+++**+*+***+*+**+***+***+****+++*+**+**++++*+++***+++*+*+*++******++++***++*++++**+***+++*+*+**********+**++*++++**+***********+*+***+**+**+++*+*++*++*++++++***++*++++++*++*+++++++++*+*+*+*++*+++**+++**+*+++****++*+++**++++*****++++**++***+**+++++++*******+**++++*+++++++*********+*++++***+*+*+++*+*****+**+***++++*+***+*+*+++**+++**+*++****+***++*+***+++***+++++*+++*+*+**+****+*++++***+*+*+++++**+***+*++*++****+++++*++*+++**+***+*+**+++*+**+*+++*+***++++*+++*+*+**+++***+*+++*++++*+***+***+***+*+++**+**+++++*****+*+++****+++*+******+*****++*+++**+***+**+*+*+*+*++++*****+*+++++*++++++*****+*++*++++++*+*****++**+*+++*+***++*+++++*+****++*+*+*******+*+*++++*+*++*++*+**++******++*+++*+***++*+*+++**+*******+*++*+*+++***+*+*++++*+***+***+**+**+*++*********+*++++**+**+*+*++++++****+****+***+++****+*++***++**+***+++****+***+++**+++*++***+*+*+*****++*++****++***+++++*++*+****+*+++****+++**+++**++++*++**+**++*++*++++**+**++*+*+**+*+*++++++*++*+++***+**++***++*+**+++**+**+++*+*+*+*****+***+++++*****+****+++*+*+++*++*+++**+++*+*+***+++*+****+****++*++*+**++*+++**+**++*+++********++*******+**++++***+*+++*++*+++++++**++*+**++*+**+++**++**+******+**+**++*+*++**+**++*+*++++***++*+**++**++**+*+**+++++*+**+*+*+*+****++******+*++***++++***++++*+++**+*++++*++*+++++*+++**+*+*+****+*+*++***+*+*+*+**++*+****++**++*+*++++****++*+**++*++*+++++*******+++**++++*+***+**+**+**++++++*+*+**++***+***+++*+++*+**++++++*****+**+*++*+++**++++*+***+++**+*+*+*++****+**+*+++*+*++**+**+*+**+******+**+*+***+***+**++**+****+***+++*++**+++*+**++*+*++*++++*++*++****+++++++**++***+*++*+++*+++*+*+**+*+*+++*+**++*++*+***+++++***+*+*++**++*****++**++*++*+*+++++*++++*++*+++++++++++*****+***++*++*++**+++***++***+**++**+*+*++*+**+***+*++****+*+*+++*++**++**+******+**+*+++*++****+***+*+**+*+++++*+**++*+**+++++**+*+*+*+***+++***+**+**+****+****+***++**+******++*+*+**+***+**+**+*++*+*++*+***++****++*+**++++**+**+*+***+**+*++++***++*++*+**+*+*++*+***+*+**+**+****++****+++++++*++**+**+***++*+******++++++*+*+**+****+**+***++***++**+++**+*+*+*+++++**+*++*+++++**+****++*+++***++*++*+***+*++*+****+*+++*++*+**+***+*+****+***++**+*++**+++**++*+**+*+*+****+**+*++**+++++*+*+****++++**+****+******++*+++**++*++******+*+**+***+*******+**+*++*++**++******+++*+*+****+**+++*+*++*+**++**+**+++*++*++****++*+++*+*+****+***+++++*****++++++**+*++**++++**+****+****+**+*++*+*+++++++***+++*++*++++**++*+****++*+****+++*++++++++**+*+*++++*+**+*++*++++**++*+*++**++++***+**++*+*+*++**+++****++****+*****+*+*+*++**+*+++***+*+++**+*++****+++++++****++*++****+**+*+*+**+*++******+*+*++++**+*+*++*++***+*++*+*++***+***+*+*******++**+***+*++*+*++*+**++**+++++*++*+*+*+++*+*++*+*+*++++*+*++*++*++***+++**+****+***+********+++***+++++*++*+*+*+**+++*+****++***+*++*+++***+*+*****+*+**+**+*+***+++*++++*+++*+**+*+****++***++*++*+++*+*****+**+**+++***+*+*+++*+*++*+*+++*++**++++++**+*******+*+*+++*+****+++*++++*++++++***++***+**++++****+*+**++++++**+**+*+**+++*+++*++*+**+**+++***+*++***+**++++***+++++++**+*++*+*+***++*++*****+++**+*+*++***+*++**++*+*+++++**++++++*+++****+*+*+**++++*++**++++**++*++*+*+**+***+*******+++*+++*+*++***+*+****+*****+*++*+*****++++**++*+*++**+**++*++*++***++**++**++**+*+**+**++**+**++*+**+++***+**+*+*++++***++*+*++*++**++*++++******+**+++***+*+*++****+***++++***+*+*+*++**+++++++***+++*++**+++++++++*+*++**++**+*+**+*+*+*++*+***+***++**+++*++**+******++*+***++*+*+*******+**+****++***++*++++*+**+*+++*+++*+++***+**+++**+*++***+**+*++++*+*+**++*++**+++++****+++*+**+*+****+****+*+*****+*+++**+++**+*+**+*+*****+**++***++*+++++++*+**+++*+*+*++*****+**+++***+++*+++++++++**+**++++++++******+++*+++++*****+*+*+**+++++***++++******+****+**+*++*+++++++***+++*++******++*+*++***++****++++**++*+***+*+++*++***+++**+****+++*++++*****+*++*+++*+*+*++**+**++*+*+**+**++*+*****++*++*++*+**+*+++*++*+**++**+++++*+*++++**+++*+++*+*++++++++++**++*+******++++++**++*+*++*+*****+**+***+**+*+*+++******++*++**+*++*+***+**+***+*****++*+*+*+++++++++******++*+*+++*+**++*+*+**+++**++++++***+++***+++**+*+**+++*+******++++*****++**+*+*+******++*+++**+****++*****+**+*+++++*+++****+*+*++***+**+*+**++**++***++++*+**++*+*+++++*+*++***++*+*++*+***+++++*+++++*****+++++****++*******+*++**+*+***++*++*****+*+++**+**+++***++*+*+*++++***++++++*++*+**+*++*++*+**++++++***+*++*+*+++++*+*+*+**++**+*****++**++*++*++*++++**+*+*+**+*+++++****+++***+***++**+*+**+*++++*++*++++**+**+**+*++*+*+*+**+++*+***+++*+++******+**++++***+*+***+++**++*+*+**++*****+***++++*+*+*++**++++**+***++**++*+*+*+***++*********+****+*++*+****+***+***++*****++*++******+*+***+**++++*+****+***+++++++**+**++*++*++**+++**++++++*++****+++++**+*+**++*++*****+****+*+****+++*++*+*++**++**+++**+++++***+***+*+**+++++*+++**+*+*+**+*++++*+****++**++++*+++*+++++***+*+*****+***+*+**+++**+++*****+**+++++****+++*++**+*+**+*+**+*++**+*+*****++**++**++****+***++***+++*+*++***+++***++*+++++++*+*+*+++++*+*++*+*+*+*+**++++*+*+++*+++**+*++***++***++*++**+*+++*+*+++**+*++****++***+*******+*+**++++*+*+++++******++*+*++*++*****+++**++****+*+*+*+*******++++**+***+****+++*+++++**+**+***++++**+**+*+*+**++**++++**++**++++*****+**+++**+***+*++++***++*+++++*+**++*++*++++*+*++*+**+***+***+*++*+*********+++**+*+*++**+***+++*+**++*++****++*+++*++***+*+++**+*++**+*+*+**+++**+**+*++++*+*+*++++*+**+++*+*+**+***+++++++**++++*+*++**+***+*++++*+*+**+**+**+*+++++++++*+**+********++++**+**++*+*+++***+****+*+**+**+++*+++++*+***+***+*+*+*+**+*+++++*+*+++++**+++**+++****+++*++++**++****++++****+*+**++****+*+***+**+*********++*++++*+*+++*****+++*++**+******+**++*+***+++*+**+**+*+**+*++*****+++*****+*+++*++*+*+***++*+**+*++++**+*+++*+**++**+***+*+***+++**+++*+++*+*+***++***+*++++*****++*+*+**+*******++++++****+++***++*+*******+++++*+*+***+***++*++++***+++++*++*********+++***+**+*++++*+*+++*+++**++**+*+++****+++++*+*++**+**+++**+++++*++*+++++++*++*+**+++*+*+++*+*+++****+*++++++**+**+++*+*+*+*+***+*+**+++*+++*++++*++*++++*+**++*+++*+*+++****+*+++*+***++**++**+**+*+*+**+++*+++***++*+**+*+**++*+**+*++*++***+++*+++*+****++*++++**+*+**+*+**+*+**+++***++++++++*+*++**+***+*+******+***+++**+*+***++*+++*+**+**+***+++*+*+***+***+**+++++*+***++**+++*+*++*++**++++*+*++*+*+++***+***++++****+++****+*++**+*+**+*++****+**++**+***+**+**+**+++++****+*+++*++*+++++***+*+++**++++***++***++***++*****+*++++**+***++++**+++++++*+***++++++***+******++*++*+**+****+++*+*+*****+**+*+++++**+*+*+*++****+**+*++***+++*+***+**+++****++**+***+++***++*+*****++*+**++++*****+*++*+***++***+++*++****+++++****+*++***++++++*+++*+*+++**+**+*++++***++*++******++*+*++*+*+++++*++*++*++++++*+++**++*+*+**+*+++**+*+*+++***++***+***+*+******+++***++*+******+*+**++*****++++**++*++***+**+*++*+**+*+*+++*++++*+*+++****+++**+***+*++**+*+*+**+++*++*+++++***+**+++**++*+**++++++*++**++*+****+**++*++*+++++*++*++***++***+*++**+**++++*+*+**+++***++*+*+*++**+*+*+++*++*++++***+*+*+*****+*++++**+****++++***+++++++*+*++++*+*+*++*+**+++*+*+*++**+****+++*++*+*+**+++++***++**+*+*++++**+*+*++++*+**++****+****++*+****+++*+++****++*+++*++*++****++++*+++*******++**+**++++****+**++*++++++**+***+*++**++*+++*+***++*+*++++**+******+**+++*+**+++*+++**++++***+*++*+++*+*++*+*+*****+++**+++*+**+++++****++**+*++*******+***+*+*++*++***+*++*++**+*++**++++++++*+++++**+*+++*+**+*++**++*+********+++**++++*+**+*++*++***+**+*++**+**+**+***+*****+*+***+****+++++++++***+++*+****+*+*++++**+*******++*+*+**++++*+**+*+*+++++++*+*+**++**+*+**++**+++*+++**+++++*+*+***+***++++++****++*+++*++*+**++*+***++++++*+**+*++++***+*+**++*+*+++++**+***+**+*+**+*++++++++*****+**++++*+***++*+++*+++**+**+++++*++*******+*++***++*++++*++**+**+*+*++**++*****+++++++***+*++++++++*++**+*++**+**+*****++*++*+++*++**++*+++++*******++****++++***+*+*++*+***+*+++*+*++*++*++*+*+++*+****+*+*++**+*+**++***++***+++**+*+*+*++**+*++****++++*+**++**+*+++++**+****+**+*++++*++**+***+****+**+*+*++**+*++********+***+***+*++**++*++*++*+****+*+++*+*+++*+**+**+*++++*+++*++++*+**+*****+*+++**++*+*+****+++*****+++*++*++++***++***+**+++++**++**++***+*+**++*****+*++*++**+++*+*+*+*+++*+*+****+*++++*+**+***+**+******+**++***++*++**+****++++++*+*++*+***+**+*+*+**+*+*+*+**++**++*+**+**++*+++********+++*++*******+**+*+++*++++**+*********+***++***+****++**++*+********+++*+**++++++*+*+*+***+*+++***++++*+*+***+***+*++*+*++*++*+***+**+++++**+*+++*+++**+*++*+**+++**+++**+++*+***++**++++++*+*++++*****+++*+**+***+***+*+*+*+*++****+*+++++*+**+**+++**+**+**+**+++++++****+**++*+****+***++*++**+*+***+**********++**+****++*+++*+******+*+*++*+*++*+*+*++*++**+++**+*+++***+**+**++***+++*+++*+**+*++*++++*+++*+*****+++++**++**++*+*+*+***+*++**+**+***++*****++*++**+*++**++**+**+**+++*+**++***+*++**++*+++++**+**+*+*++***+*+++*+*+****++++*+++*+***+*++++****+++++++++++++++***++++**++**++*++**+**+****++*++**+++***+**+*+**********+*+++*++*+**+****+++++*+*+***+++****+*+*****++**+++***+**+++**+*****+**+***+++++**++*+***+++*+*++*+***+*+*+++***+**++++**+++++++++*++++**+++*++++***+++*+*****+*+**+*+*++*+++*++*******+++**++*++*+*++***++**++**+++*+++*+***++*+**++*++*+**+++*+*++*++**+**++*+***+*++*+++***++**+++****++*+****++**+*++****+*+*****++++******+***+*+**++***++*++**+++++*+*******+***+*++*+*++*+*+**+****+**+*+**++**+*++*+*****+*****++**+**+++++*+*+****+****++**+++**++++*+*+*++***+*+*++*+*++**+++++*+++*******+*++****+++*+*+*++**+*+**+*++**+*+***********++++**+**+*+**++***+*+****+++**++*+**+***++****+++**+++++*++*+*++++**++*+++*++*+**+**+*+****++*+*+*++*++*+*+***+*+****+*+*+**+********++*+++***+****+*++**+***+**+++*++****+*+++++***++*****++++*++*+***++*+++****++*++++++****+*******+*+++**+*++++**++****+**++++++*+********++++*+*+***++*++**+*++*+***+*++++++*+*+++*+***++*+**+**++**++*+*+*****+++++++**+++*+*++++++**+******++*++*++**+++****+*****+***+++**+*+*++**+***+++++++*+*+*+***++**+++*++*+++++******+*+***+*+++*+++*+++**+*++*****+*+**+++***+*+*++*++*++**++++*++**+****+**+*+*+++*+*+*****+*+++*++**+++*++*++*+++***+*++*+*+**+*+*+**+**++********++***+++++++*+*+*++*++++***++*+++*+**+*+*+++*****+*+*+*+++**++*+*+*+****++*+***+*****++++****+++*++++*+*+***+*+**+***+***+**+*+*+++++*+*+***+++*****++*+**+*++*+++*++**+*+*+++*+++**+++*++++*+*+*+**+***++*+*++***+++++++*++***+**+++*+***+**+*+**+++++++*+**+**++*++*+*+++++++*++**+++***++****+**+*++++*****++*+*++++++**+*++*+*++*+**+*+**+***+****++*+*******++*++**+*++*+**++++***+*+**+++*++****++***+++***++*+++*****+**+**+*****+**+++*+++***+******+*+*+*+*+++***+**+++++*+**+**+++*+*+++++*+******+*++*+**+***+++*+***++*****+*++++***++*+*+*+*+********+++++******++++**++*++++**++*+*+++*++*++*+++*+**+++*+++**+*+**+*+***++*++++*+*++**+++*+++*+++*++*++++*+**+**+++++++***+*+***+*****+*****+*++**+**+*+***+*+***+*++*++***+*+****+**++*+*+*****+*+*****++*+*+*+*+++++++*+*+*++***++++++**++++**+**++**+++*++*+*++*+****+*++*+*++*++*+***+**++**+*+**++**+**+*+****+++*++*****+*+++*++*+***+*+*+++**+++++++***+*+*++*****++**++**+*++*+*+++**++*+*+++*+**+++++++++***+++++***+**+*****++****+*+***+++**++******++****+++*+*++++**+*+***++**+++++**+++*++*++++**++*++++*****+*+*++++++***+**++**+++++*++*++**++***++++++**+*+*+**+*+**++***++**++++++++**+*****+**++*+***+***+**++++*++*******++**+++**+***++*+***+*+*+**++++*++++**+*++*+++*+*++*++++*+*+*++*+++*++***+*++++*+++*+*+*++*+***++*++*+**+**+++++++***++++**+**++*++*++**+**+**+*+*+**+**++*++**+**+*++***+*+++++*+*+**+++++++**+**+++++***+****++++******++*+**+**+++*****+*++*+**++++*+*++*++**+*+++++*++++*+++****+*+*++*++*****++****+***+++++*++**++*+***+*+******+****++****+**+++**++*++***+*****+++++*+**++***++*++*+++++*+*++*******+**++++*****+**+++**+*+***+*****++**+*+*++**+++++++**+++*+*+*++*+++++********+*++*+**+**+++++****+*****+++*+**++++**+*+***++*++*+++**+*+*+*+*+*+*+**+*+++**+++*++**+*++*++****+**++****++**+++++*++**+++*+*****++++***++*****+**+**++*+**++***+*++++****++*++*++******++***+***++*+***+*+*+***++*++**+++**++++**++*+++*++*******+*++**+++++*++++**+*+*+**++**++*+**+**+*++**++*+*****+*+*++++*++*+*++*++*+*****+**+++*****++*+*++*+*+**+**++**+++**+++++***++*****++++*++*+++*++*+++*+*+*++++*+*++*++*****+*+++***+*****+**++*+**+*+*++++++**+*+*+++**+******+++****+++*++*+++*++++***+*+*+*+++**+*+***++++*****++*+++*+**+++++++*++*++*++******++***+*+*+**+****+**+*+*+*++++*+++++****++*+****+++*****++*++**++*+**+++*++*+++****++*+*+*+++****+*++*+*+*+***++*+**+******+****+++**+++***+**+*++**+++*++++*******++*++******+****+***+**+*++*++**++*+****++*+**++++*+*******++++*++*+**+*****+*++*++**++**+++**+****+*********++*++++*+*+*++*++***+***++*+**++++**++*+**+*+***+***+**+++****+*++++*******+*+++++**+**++++++**++*+++*+****+++++*++*+++**+**+*++*++*+*******+***++++**+++*+*+*+**+++++**++*++*+*+*++*+**+*++++*****+*+****+++****++****++**+**+*+*+++++*++*+**+*+*****++*+*++**+++*+**++*+++***+++**+****+++*+++*+++**+*++*++*++++++**+**+++*+**+*++***+*+*+*+***+*++++*+***++++**+*++*****+*++++*+*+**+****+****+++*+*+*+**++**+++***++*+**++*+*+*+***+**+*+*+++***++***+**+++*++***+*++++++++++++**++++***+*****+++++*++*++**+*+***++*+**++****++**+++*+*+*+*+*+++***+++*+**+****+++++**+++*++++***++*++***++*++*+++++++++++++**++****+**+*+**+++*++******+**+**+*++*+**++***++++**+*+++*+*+**+***+*++++**++***++++++*++**+**+*+++++++*++****++*+*++++++*+*+**++*+**+*++++*++*++**++**++*+*+*+++**++**+**+**+++++++++*+***++****+++**+*+*++*+****+*++*++**+***++++++**+*+***+***++*+**+**+****+*+**+*+*+**+*+***+++++******+**+++*+++*++++++***+*+****+*+******+*+**+*+++*+*****+**+++**+++****+*****+++*+*+*+++**+******+*+++*+*+++*++*+*++++*+*++*+*+++*+*++****+**+++**+*+*+*+*+***+**++****+*****+**++++*+*++++**+**++++*++**********+++***+***++*******++******+***++**+*+*+*++******+*+***+*+*+++*+**+++*+**++****++++****++*****+*+++*++***+*+*++**+*+**++++**+***+**++******+***+++****++*+*+**+*+***++**++*+*+++**++*++**+*+*+***+*++**++*+*+*++*+++*+******++**+++***+***+***+++++*++*+++*+++**++*+*****++*+*++*+******+++*+*++*+**+*+**++*****+*++***+*+*+*+++**++*++**+**+*+**++**+++*+***++*+*+**+++**+*++***+*++*****++++*+*++*+*++****+++*++*+*+*++++*+******++++**+***+++*+***++**+++***++****+**+***+*+++*++*+++*+******++****++*+**++***+++*+****+++*++*+++*+++*+*++++**+++*+*+++*++*+*+++++*+*+**+****++**++++**+**+++*++++++*+**++++*+***++*********++**+*++*++****++++*****+++++****++**+***++*++++*****+***++*++***++****++++*+*+++**+++***+++++*++++**++*******+**+**+***++******++++*+*****++**+++++++*+++++*+*+*****++*****+*+****++++*+*++**+****+**+**********+*+*+**+**+*+**++*+*+*++**++*+**+*+*++**+***+***+**+++**++**++***++******+*****++++++++++*++**++**+*******+***++**++*+*+*+++*++++++++++*++*****+**+*+***+++**++**+++****+****++++*+*****+*++++**+++*+*++*+*++++++*+++*++*******+**+***+**+*++++*++****+********+++++*+*+***+**+++*+**+++++*+***+**+*+*++++**++**+*++++*++*++**++**+++*+*+****++*****++*++*+******+++++*+***+++*++++++**+*++**++++***+*+*+***+*++**+**+*+*+**+*+*++++**+**+****+*+**+*+++++*+**++*++***+*+**+**+*****+**++++++*++++*++++*+*+**+*+***+*++++**+***+***+**++***++*+**++*++*+*++++*++++**+**++***+**++**+*+***+*+++**+*++**++*+++**++**+*+*+*++++++****+**+*++*+**++++***++++++++*++++++**+**+*++++++*+++++*++**++**+***+*+*+***++++++**++++*+*+*++**++*+***+*++**+*+*++*+*+*+*+*+++*++***+++***+*+++*+**+**+**+****+*++**+*+**+++*****+****++++++++**++*+++*****+++*++*+++++**++**++**+***+*+*+*+++*+**+**+++++*++++***++***++*+*+*****++**+*+++*+++***+**+*+**+*+*++*++***++*++*+*++*+++++++**++++++*++++++*+****++*+*++***+*+**+*+++*++++++*++*+*++**++*++**+*+*++++++++*+**+****+***++**+*++***+*+*++++**+**+*+**+*+*++***+***++*+++*+++**+**++****+*++*+*+**++**+**********+**++++***++**++*++**++***+***++**+*+*+++*++*+***+++++*+++**+*+*+*++**++++***++*++*+****+*+*+****++***+*****+*+++****++**++*++++****++*+***+*++*+******+*+*+++*++***+++++++++*+**++**++++*+****+*****+***+++++*****+++++*****+*****+++*+*++**+**++**+*+++*++*********++*++++**+*+**+***++*++*+**+*+*+****+***+*+**++**++**+**+++++*+**+*++*++***+++*+*+*+++***+++**++++****+*+***++++*++*+++*++**+*+*++++*++*+++*+*+*++****+***+****++***+**+*+*+*+**+**++***+++*+*++*++*+**++****++*++*****++++*++*****+*+*+**++++**++*+*+*+*+**++*++*+*+*+++*+*+**+++++**+****+*+**+++*+++*+*+*******+*+****++++***++*++*++***+***+*++*+++++**+++***+*++*++****+*+****++**+***++++***+*+*++*+*+++*****+*+**+*+****+++*****+*+++*++**+***+*+*+**++*++++******++***+*+++*+***+**+**+****++++*+++****++++**++***+++++++*++**++****+*++****++*******+**+*++*+++++*++*+*+*+***+*+**+*+*+**++++***+*+*****++**++*++++**+**+*+**+*+++++*+++*+***+******+++***+***+**++*+++++**+*+*+**+***+**++*++++++*++***+**++*++*+**+********+***+*+**++*+***++*+++++*